Amendments to the Claims 



1 . (Currently Amended) A polygon rendering device^ comprising: 

a polygon division section for generating, based on polygon data which specifies 
a polygon to be rendered, a plurality of partial polygon data each specifying one piece of 
partial polygons which are obtained by dividing the polygon; and 

a partial polygon rendering section for performing a rendering process, and based 
on the partial polygon data generated by said polygon division section, generating image 
data which represents an image of the polygon, wherein 

each of-sat d the partial polygon s includes includ e a plurality of triangles which 
respectively include a vertex of-saidthe polygon, and 

each of the triangles shares at least one edge with-aaw at least one of th e triangles 
other triangle included in the same partial polygon. 

2. (Currently Amended) The polygon rendering device according to claim 1, wherein 

said the polygon data includes a set of coordinates for specifving-sai d the 
polygon, 

the polygon rendering device further comprises an unwanted point elimination 
section for applying an elimination process to^^md the polygon dat a is further compris e d 
to generate new polygon data from which any imwanted set of coordinates is eliminated, 
and 

said polygon division section generates—sai d the partial polygon data in 
accordance with the new polygon data which is obtained by-fee_said unwanted point 
elimination section. 

3. (Currently Amended) The polygon rendering device according to claim 1, further 
comprising a concave polygon determination section for determining whether or not-said 
the polygon data specifies a concave polygon, wherein 

said polygon division section generates-sai d the partial polygon data based on the 
polygon data which is determined as specifying the concave polygon by said polygon 
division section. 
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4. (Currently Amended) The polygon rendering device according to claim 1, wherein 
said partial polygon rendering section performs a perspective projection transformation 
process based on the partial polygon data generated by said polygon division section, and 
generates the image data v^hich represents the image ofHsai d the polygon viewed from a 
predetermined viewpoint. 

5. (Currently Amended) The polygon rendering device according to claim 1, wherein 

satd the polygon data includes n sets of vertex coordinates PI to Pn of-s^ the 
polygon in such an order that the polygon can be rendered in one stroke in a forward 
direction, 

said polygon division section 




selects one of the vertex coordinates PI to Pn of-sai d the polygon data as a 
reference vertex Pb (b=l, 2, n), and in-^^ the forward direction, selects a vertex Pc 



positionin g positioned adjacent to the reference vertex Pb and a vertex P(c+1) positioning 
positioned adjacent to the vertex Pc, and a triangle APb Pc P(c+1) formed by the 
reference vertex Pb, and the vertexes Pc and P(cH-l) carries, in and on, no other vertex Pi 
(i = 1, 2, n, and i^b, i9^, i^^c+l) belonging to-said the polygon and not yet selected, 
and an angle ZPb Pc P(c+1) formed by the reference vertex Pb, and the vertexes Pc and 
P(c+1) is smaller than 180 degrees, 

selects, in addition to-sai d the reference vertex Pb and-sai d tlie vertex 
P(c+1), a vertex P(c+2) which is positions positioned adjacent to the vertex P(c+1) in-said 
the forward direction, and a triangle APb P(c-hl) P(c+2) formed by the reference vertex 
Pb, and the vertexes P(c+1) and P(c+2) carries no other vertex Pj (j ^ 1, 2, n, and j^^b, 
j^^ j^c+1, j9^c+2) which belongs to-said the polygon and not yet selected, and an angle 
ZPb P(c+1) P(c+2) formed by the reference vertex Pb, and the vertexes P(c+1) and 

P(c-f-2) is smaller than 180 degrees, and 

generates the partial polygon data specifying at least the partial polygon 

formed by-said the reference vertex Pb, and the vertexes Pc, P(c+1), and P(cf2). 

- ! 
! 
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6. (Currently Amended) The polygon rendering device according to claim 5, wherein 
said polygon division section 

sets, when the vertex P(cH-2) selected thereby satisfies a condition that-sm d the 
triangle APb P(c+1) P(cH-2) carries, in and on, no other vertex Pj, and-said the angle 
ZPb P(c+1) P(c+2) is smaller than 180 degrees,-said the vertex P(c+2) as the vertex 
P(c+1), 

keeps selecting, imtil-sm d the condition is-^iet_jio_longer satisfied any mor e, 
together with-saidthe reference vertex Pb and the newly-set vertex P(c-M), a new vertex 
P(c+2) which is positions positioned adjacent to the newly set vertex P(c+1), and 

generates the partial polygon data which specifies the partial polygon formed by 
sai d the reference vertex Pb.-sai d the vertexes Pc and P(CH-l), and at least one of the 
vertexes P(c+2). 



Cj 7. (Currently Amended) A polygon rendering method^ comprising: 
a polygon division-ste p operation of generating, based on polygon data which 
specifies a polygon to be rendered, a plurality of partial polygon data each specifying one 
piece of partial polygons which are obtained by dividing the polygon; and 

a partial polygon rendering-ste p operation of performing a rendering process, and 
based on the partial polygon data generated in said polygon division-step operation, 
generating image data which represents an image of the polygon, wherein 

each of— sai d the partial polygons includes a plurality of triangles which 
respectively include a vertex of-saidthe polygon, and 

each of the triangles shares at least one edge with-an ¥ at least one of th e triangl e s 
other triangle included in the same partial polygon. 

8. (Currently Amended) The polygon rendering method according to claim 7, wherein 
sm d the polygon data includes n sets of vertex coordinates PI to Pn of-sai d the 

polygon in such an order that the polygon can be rendered in one stroke in a forward 

direction, 

said polygon division-ste p operation 
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includes a first selection-step operation of selecting one of the vertex 
coordinates PI to Pn of-smd the polygon data as a reference vertex Pb (b=l, 2, n), and 
in-sai d the forward direction, selecting a vertex Pc positionin g positioned adjacent to the 
reference vertex Pb and a vertex P(c+1) positionin g positioned adjacent to the vertex Pc, 
and in said first sel e ction st e p, a triangle APb Pc P(c+1) formed by the reference vertex 
Pb, and the vertexes Pc and P(cH-l) carries, in and on, no other vertex Pi (i = 1, 2, n, 
and i^b, i^, i^^c+l) belonging to-sai d the polygon and not yet selected, and an angle 
ZPb Pc P(c+1) formed by the reference vertex Pb, and the vertexes Pc and P(c+1) is 
smaller than 1 80 degrees, and 

includes a second selection-ste p operation of selecting, in addition to said 
the reference vertex Pb and-sai d the vertex P(c+1), a vertex P(c-i-2) vyhich is positions 
positioned adjacent to the vertex P(c+1) in-sai d the forward direction, and in said second 
s e l e ction step, a triangle APb P(c+1) P(c+2) formed by the reference vertex Pb, and the 
vertexes P(c+1) and P(c+2) carries no other vertex Pj (j = 1, 2, n, and j^b, j^, j^c+1, 
j^+2) which belongs to-sai d the polygon and not yet selected, and an angle ZPb P(c+1) 
P(c+2) formed by the reference vertex Pb, and the vertexes P(c+1) and P(c+2) is smaller 
than 180 degrees, and 

said polygon division-ste p operation generates the partial polygon data specifying 
at least the partial polygon formed bv-sai d the reference vertex Pb, and the vertexes Pc, 
and P(c+1) selected in said first selection-ste p operation , and-sai d the vertex P(c+2) 
selected in said second-ste p selection operation . 

9. (Currently Amended) The polygon rendering method according to claim 8, wherein 
said polygon division-5te p operation further includes a setting-ste p operation of 
setting-said the vertex P(c+2) to the vertex P(c+1) when the vertex P(c+2) selected in said 
second selection-ste p operation satisfies a condition that-sai d the triangle APb P(c+1) 
P(c+2) carries, in and on, no other vertex Pj, and-said the angle ZPb P(c+1) P(c+2) is 
smaller than 180 degrees, 

said second selection-ste p operation keeps selecting, until-sai d the condition is-eet 
no longer satisfied any mor e, together with-sai d the reference vertex Pb selected in said 



tirst selection-^te p operation, andnsai ^ the vertex P(c-M) newly set in said setting-step 
operation, a new vertex P(c+2) which is positions positioned adjacent to the newly-set 
vertex P(c+1), and 

said polygon division-ste p operation generates the partial polygon data which 
specifies the partial polygon formed bv-satd the reference vertex Pb, and-said the vertexes 
Pc and P(C+1) selected m said first selection-ste p operation, and the vertex P(c+2) 
selected in said second selection-ste p operation . 



10. (Currently Amended) A polygon rendering progra m operable to instruct a 
processor to render a polygon, the polygon rendering program comprising: 

a polygon division-ste p operation of generating, based on polygon data which 
specifies a polygon to be rendered, a plurality of partial polygon data each specifying one 
piece of partial polygons which are obtained by dividing the polygon; and 

a partial polygon rendering-ste p operation of performing a rendering process, and 
based on the partial polygon data generated in said polygon division-^te p operation, 
generating image data which represents an image of the polygon, wherein 

each o f said the partial polygons includes a plurality of triangles which 
respectively include a vertex of-sai dthe polygon, and 

each of the triangles shares at least one edge with-an v at least one of th e triangles 
other triangle included in the same partial polygon. 

11. (Currently Amended) The polygon rendering program according to claim 10, 
wherein 

s ^ the polygon data includes n sets of vertex coordinates PI to Pn of-sai d the 
polygon in such an order that the polygon can be rendered in one stroke in a forward 
direction, 

said polygon division-st ^ operation 

includes a first selection-step operation of selecting one of the vertex 
coordinates PI to Pn of-said the polygon data as a reference vertex Pb (b=l, 2, n), and 
in-sai d the forward direction, selecting a vertex Pc positionin g positioned adjacent to the 
reference vertex Pb and a vertex P(c-H) positionin g positioned adjacent to the vertex Pc, 



and in said first Golection st e p, a triangle APb Pc P(c-Hl) formed by the reference vertex 
Pb, and the vertexes Pc and P(c+1) carries, in and on, no other vertex Pi (i = 1, 2, n, 
and i^^b, i?^, i^^c+l) belonging tOHsai d the polygon and not yet selected, and an angle 
ZPb Pc P(c+1) formed by the reference vertex Pb, and the vertexes Pc and P(c+1) is 
smaller than 1 80 degrees, and 

includes a second selection-^tep operation of selecting, in addition to said 
the reference vertex Pb and-sai d the vertex P(c+1), a vertex P(c+2) which is positions 
positioned adjacent to the vertex P(c+1) in-sai 4 the forward direction, and m said s e cond 
s e lection step, a triangle APb P(c+1) P(c+2) formed by the reference vertex Pb, and the 
vertexes P(c+1) and P(c-f2) carries no other vertex Pj (j = 1, 2, n, and j^b, j?^, j^^c+l, 
j^H-2) which belongs to-said the polygon and not yet selected, and an angle ZPb P(c+1) 
P(c+2) formed by the reference vertex Pb, and the vertexes P(c+1) and P(c+2) is smaller 
than 180 degrees, and 

said polygon division-step operation generates the partial polygon data specifying 
at least the partial polygon formed by-sai d the reference vertex Pb, and the vertexes Pc, 
and P(c+1) selected in said first selection-ste p operation, and-sai d the vertex P(c+2) 
selected in said second-ste p selection operation , 

12. (Currently Amended) The polygon rendering program according to claim 10, 
wherein 

said polygon division-ste p operation further includes a setting-step operation of 
setting-said the vertex P(c+2) to the vertex P(c+1) when the vertex P(c+2) selected in said 
second selection-ste p operation satisfies a condition thatnsai d the triangle APb P(c-i-l) 
P(c+2) carries, in and on, no other vertex Pj, and-saM the angle ZPb P(cH-l) P(c+2) is 
smaller than 180 degrees, 

said second selection-ste p operation keeps selecting, xmtil-sai d the condition is-net 
no longer satisfied any more , together with-sai 4 the reference vertex Pb selected in said 
first selection-ste p operation, and-sat d the vertex P(c+1) newly set in said second 
selection-step operation, a new vertex P(c+2) which is positions positioned adjacent to the 
newly set vertex P(c+ 1 ), and 
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said polygon division-ste p operation generates the partial polygon data which 
specifies the partial polygon formed by-said the reference vertex Pb, and-satd the vertexes 
Pc and P(C-M) selected in said first selection-^step operation, and the vertex P(c+2) 
selected in said second selection-ste p operation . 

13. (Currently Amended) The polygon rendering program according to claim 10,-said 
wherein the polygon rendering program is recorded on a recording medium. 
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